Distributed Diagnosis of Dynamic Systems Using Dynamic Bayesian Networks ?

نویسندگان

  • Indranil Roychoudhury
  • Gautam Biswas
  • Xenofon Koutsoukos
چکیده

This paper presents a Dynamic Bayesian Network (DBN)-based distributed diagnosis scheme, where each distributed diagnoser generates globally correct diagnosis results without a centralized coordinator by communicating a minimal number of measurements so that each diagnoser satisfies local observability properties, and the overall diagnoser is globally observable. We present a procedure for designing the distributed diagnosers by factoring a system DBN into the maximal number of smaller DBN Factors (DBN-Fs) that are conditionally independent of other DBN-Fs, given the communicated measurements. Since each conditionally independent DBN-F is observable, Bayesian inference schemes can be applied to each factor independently for distributed tracking of system behavior for isolation and identification of faults without loss of accuracy. We prove that each local diagnoser guarantees globally correct diagnosis results, and present some experimental results for an electrical circuit to demonstrate the efficacy of our diagnosis scheme.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

An Introduction to Inference and Learning in Bayesian Networks

Bayesian networks (BNs) are modern tools for modeling phenomena in dynamic and static systems and are used in different subjects such as disease diagnosis, weather forecasting, decision making and clustering. A BN is a graphical-probabilistic model which represents causal relations among random variables and consists of a directed acyclic graph and a set of conditional probabilities. Structure...

متن کامل

DisTriB: Distributed Trust Management Model Based on Gossip Learning and Bayesian Networks in Collaborative Computing Systems

The interactions among peers in Peer-to-Peer systems as a distributed collaborative system are based on asynchronous and unreliable communications. Trust is an essential and facilitating component in these interactions specially in such uncertain environments. Various attacks are possible due to large-scale nature and openness of these systems that affects the trust. Peers has not enough inform...

متن کامل

DisTriB: Distributed Trust Management Model Based on Gossip Learning and Bayesian Networks in Collaborative Computing Systems

The interactions among peers in Peer-to-Peer systems as a distributed collaborative system are based on asynchronous and unreliable communications. Trust is an essential and facilitating component in these interactions specially in such uncertain environments. Various attacks are possible due to large-scale nature and openness of these systems that affects the trust. Peers has not enough inform...

متن کامل

Using Adaptive Probing for Real-Time Problem Diagnosis in Distributed Computer Systems

In this work, we focus on cost-efficient techniques for realtime diagnosis in distributed systems that allow an adaptive, on-line selection and execution of appropriate measurements (tests). Particularly, one of our applications concerns fault diagnosis in distributed computer systems and networks by using test transactions, or probes (e.g., ”traceroute” or ”ping” commands). The key efficiency ...

متن کامل

Synchronization for Complex Dynamic Networks with State and Coupling Time-Delays

This paper is concerned with the problem of synchronization for complex dynamic networks with state and coupling time-delays. Therefore, larger class and more complicated complex dynamic networks can be considered for the synchronization problem. Based on the Lyapunov-Krasovskii functional, a delay-independent criterion is obtained and formulated in the form of linear matrix inequalities (LMIs)...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2009